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[57] ABSTRACT 

A system for determining the quality of data received by 
set top terminals incliiding at least one settop terminal which 
analyses each data packet received by the seltop terminal 
and determines whether the received data packet includes 
errors. The bit error rale is continually calculated, monitored 
and stored. When the bit error rate exceeds a predetermined 
threshold, the settop terminal generates a warning signal for 
transmission to the headend, which diagnoses the problem. 
The cable system headend utilizes the results from a group 
of households that have the same problem in order to isolate 
the source of failure. 

14 Claims, 4 Drawing Sheets 
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CABLE TELEVISION DATA BIT PATH and stored. When the bit error rate exceeds a predetermined 

ERROR ANALYZER threshold, the settop terminal generates a warning signal for 

transmission to the headend, which diagnoses the problem. 

This is a continuation of application Ser. No, 08/544,469, In this case the cable system can utilize the results from a 

filed Oct. 18, 1995 now U.S. Pal. No. 5,574,495. s group of households that have the same problem in order to 

isolate the source of failure. 

BACKGROUND OF THE INVENTION Accordingly, it is an object of the present invention to 

1. Field of the Invention provide a system for calculating the bit error rate of data 

™. . . . . ui . 1 • • received by CATV settop terminals and using the error rate 

This mvention relates generally to cable television com- jo ■ „f Tko ^..««. 

^ - ° ' , . . . , J" to isolate the source oi the errors, 
municaiion systems. More particularly, the mvention relates 

to a cable television system which determines the quality of ^^her objects and advantages of the system will become 

data received by settop terminals and utilizes this deteraii- apparent to those skilled m the art after reading the detailed 

nation to diagnose system errors without removing the description of a presently preferred embodiment, 

system from service^ ^^^^^ DESCRIPTION OF DRAWINGS 

2. Descnption of Related Art 

Cable television (CATV) communication networks are PIG. 1 is a block diagram of a typical CATV transmission 

being used more frequently for applications that require network; 

transmission of data, in addition to analog audio and video FIG. 2 is a simplified block diagram of the communica- 

inforraaiion. With the onset of utiUzing CATV networks for 20 tion path between a subscriber and the headend; 

data-critical applications (such as home banking and FIG. 3 is the preferred embodiment of the settop terminal 

shopping) and life-saving applications (such as medical alert of the present invention; 

and alarm services), transmission of error-free data has 4 is a flow diagram of the method for accumulating 

become a necessity. Additionally, consumer demand and ^^^^^ ^^^^ 

competition from regional telephone operating companies 25 ^ - a \- f.i_ j r ii- 

/ • 11 J . * ™- • • -J ° 4 'A FIG. 5 is a now diagram of the procedure tor calculating 

are forang all data transmission service providers to provide .... ^ ^ ^ 

^ ^ the bit error rate. 

better quauty services. 

A primary concern of CATV service providers is the time DETAILED DESCRIPTION OF THE 

and costs associated with diagnosing transmission network PREFERRED EMBODIMENT 
problems and correcting the problems. Unfortunately, the 

first indication of a problem within the CATV system is The detailed description of the preferred embodiment will 

usually the receipt by the CATV network operator of a be described with reference to the figures wherein like 

subscriber complaint. Although a technician may be dis- numerals represent like elements throughout, 

patched to the subscriber's household, the problem may not Referring to FIG. I, the topology of a typical CATV 

originate with that particular subscriber's settop terminal. transmission network 5 is shown. The network 5 distributes 

On the contrary, an entire portion of the CATV system may cable television signals originating at the headend 15 to a, 

be inoperable. Accordingly, it is difiBcult for CATV network plurality of subscribers and transmits return messages from 

operators to effectively monitor the operation of the system each subscriber settop terminal 10 which are received at the 

and to quickly determine the location of problems in order headend 15. The CATV network 5 connects a headend 15 to 

to prevent system- wide failure. ^ a subscriber's television 20 through a settop terminal 10. 

There are known systems that measure different types of The CATV transmission network 5 architecture typically 

interference on a CATV system. One method for measuring follows a tree-and-branch 25 structure. The headend 15 is at 

the signal-to-noise ratio on a cable television system without the top of the tree and the settop terminals 10 are located 

taking the system out of service is disclosed in U.S. Pat. No. throughout the trunk and branches. 

,5,073,822 (Gamm ct al.). This system uses a modified The CATV transmission network 5 begins with a plurality 

spectmm analyzer for determining signal-to-noise ratios at of coaxial or fiber optic trunk lines 40 coupled to the 

certain locations within the CATV network. Additionally, headend 15. Some portions of the CATV plant may use fiber 

U.S. Pal. No. 5,394,185 (Bernard) discloses a technique for optic cables instead of coaxial transmission cables, 

utilizing an analyzer to filter out the carrier frequency of the Additionally, it is contemplated that the system of the 

CATV signal and to detect hum caused by the power line and present invention may also be used with microwave links or 

low frequency disturbances. Although both of these systems "wireless" cable television. 

measure the interference on the CATV transmission /^i points where the coaxial transmission cable divides, 

network, they do not analyze whether the data received at signal splitters/combiners 30 are instaUed. Line extenders 34 

the settop terminal includes errors. Further, these systems ^nd signal amplifiers 35 are distributed throughout the 

require expensive equipment that would be impractical for a CATV network 5 to boost transmitted signals and ensure that 

system-wide implementation. nominal signal strength levels are maintained. The signal 

Accordingly, there exists a need for an inexpensive sys- amplifiers 35 are capable of bidirectional amphfication. 

tem which accurately detects the error rate of data received Drop lines 60, branch lines 25, 45, 50, 55 and trunk lines 40 

by all settop terminals on a CATV network to aid in system ^ provide the bidirectional transport medium between the 

diagnostics. headend 15 and all settop terminals 10 within the CATV 

network 5. 

The settop terminal 10 includes a fixed or agile FM 

The present invention comprises a settop terminal which receiver 135 and a frequency agile RFdata return transmitter 

analyses each data packet received by the settop terminal 6S 65 which permits a subscriber to communicate with the 

and determines whether the received data packet includes headend 15 by transmitting messages in the return direction 

errors. The bit error rale is continually calculated, monitored (or upstream) of the CATV network 5. The headend 15 
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includes a plurality frequency agile RF data transmitter/ Referring to FIG. 3, the preferred embodiment of the 

receivers 70 for transmitting data to and receiving data from set top terminal 10 of the present invention is shown. A 

a plurality of subscribers. subscriber utilizes the CATV settop terminal 10 to tune to a 

Subscribers are typically authorized access to specific desired channel and view the selected programming via the 
CATV channels by subscribing to and paying for CATV 5 television set 20. The settop terminal 10 receives an input 

services. Accordingly, when a subscriber does not receive a signal from the CATV dropline 60. The tuner 130 tunes to 

channel that they are authorized to receive, the CATV the channel desired by the subscriber and removes the 

network operator typically receives a complaint from an carrier frequency. A demodulator 132 and a VBI data 

irate subscriber. Unless the problem is a system-wide failure, receiver 134 extract the VBI data from the analog audio and 

the CATV network operator will not know the exact cause ^y^^, ^^^^^ ^he analog AA^ signals arc then for- 

of the problem until a tedinician is dispatched to assess and ^^^^^ ^ microprocessor 138 to the modulator 144 

to correct me problem. T^mcreases subscriber fmstr ^^^^ j^^^ ^ ^^^^^ ^ ^^^^^^^ ^^^-^^ 

and dissatisraaion with CATV service. ^ * • n . 1 • • u 11 a c - ** .u 

. ^ . • • r frequency, typically television channel 3 or 4, for input to the 

As shown m FIG. 1, a service problem may originate from television set 20 
one of a plurality of sources. Downstream transmissions 

from the headend 15 to the CATV settop terminal 10 are An FM receiver 136, which may be fixed or agile, is tuned 

susceptible to noise introduced along the trunks 40, branches to the CDC which transmits data originating at the headend 

25, 45, 50, 55, and drop hoes 60. There are four types of 15. This data typically includes addressabiUty data streams 

noise that may impair data transmission: 1) thermal . noise and other data sent from the CATV network operator to the 

occurring in electronic components due to the change in subscribers. A detailed explanation of the function of the 
temperature of the components; 2) cross-talk resulting from 20 CDC, which is well known to those skilled in the art is 

the undesired energy appearing in one signal path as a result outside the scope of this description. As in conventional 

of coupling to another signal path; 3) intermodulation noise CATV settop terminals, an LED or LCD display 146 indi- 

dcrived from a portion of the desired signal when the signal cates the channel to which the subscriber is currently tuned, 

is passed through a nonlinear device, such as an amplifier; in the present invention, the display 146 also enables the 
and 4) impulse noise resulting from electrical sparks, elec- 25 CATV network operator to provide messages and other 

trical and mechanical switching flash-overs, lightening or information to the subscriber as will be described in detail 

other sources. Errors may also be introduced into the trans- hereinafter. The settop terminal 10 may be controlled via an 

mitted data by malfunctioning transmission equipment, such -^^^^^^^ jj^ transmitter 152 and receiver 154, or via a 

as splitters 30, amphfiers 35 or taps 95, a raalfiinctioning piuraUty of push-button keys 156. 

headend component, or a malfunctioning settop terminal 10. ^ . , . l j l j- r 

Alternatively, the problem may originate at the headend 15 ^ data to be monitored by the preferred embodiment of 

or from the subscriber's settop terminal 10. pr^nt mvenUon is embedded at the headend 15 withio 

, , . , . ju *u i^A-n/ the VBI of a television signal. As is well known to those 

Many of the problems expenenced by the CATV network . n j • * .u xmr • i j 1 <• 

e u «u 1* f A, \ A :„ tu (r.r skilled in the art, the VBI may include special reference 

5 may be the result of a gradual degradation in the pertor- . , , , ' j • v r *u \mi c i 

' . . . , °, ° , . signals that are located on various hnes of the VBI. Several 

mance of the coaxial cable or equipment. Accordingly, it 35 ^ i • 1 j *l ^- 1 • ♦ 1 * « • 1 

u u J ■ ui * J * * ui u P *k ,-^.1* :„ common signals include the vertical interval test signal 

would be desirable to detect problems before they result in nnTc^\ J^- 1 • . 1 r • 1 /A/nic\ A iu^ 

. * u- f 1 * iu u,, «o,.ir«„ ;« o (VITS), vertical interval reference signal (VIRS), and the 

catastrophic failure of the component, thereby resultmg m a ^. ^' . ^ rr-n\ i« ;,,«*r,t;^« ^«t« 

1 . 1 cr>ArT^i ■ * *u u -u close caption signal (CC). In the present invention, data, 

complete loss of CATV services to the ubscribe . ^^^^ as addressability or tag data, is embedded by the 

Tht sysiemof the present mveouon detects problems with ^^^^^^^ ^, ^ ^^^^ ^ ^ subscriber. He data 

the CATV transrnission network S before a subscriber is 40 ,^^t,b,e lines of the VBI. As data is 

aware of the problem. The system also detects a gradual .^^j^^/by the microprocessor 138, the total number of 

degradation of components within the CATV transmission ^^^.^^^ ^ ^ g^^j ^^^(^^ 

nework S which cause data errors before a catastrophic ^cessor 138 then determines whether or not the 

failure of the components. received bit of data contains an error. 

A simplified block diagram of the communication path 45 _ . , -i ui . ^ . . 

between a subscriber andThe headend 15 is shown in FIG. ^h^^^ "'f°>' '"^f "ly"'*"' '° "^'^l^' ° ' 

2. The transmitter/receivers 70 (transceivers) transmit ana- f^'*'"^'', bit stream. In panty error checking, a bit s 

log and/or digital video, audio and data signals from the »PP«°f onto each character transmitted to make the trans- 

L J J . u i > • . It «• i^A u- I, • mated character an even number or an odd number depend- 

headend 15 to a subscribers s installation 120 which typi- . ... . . • ■ jj 

. , • 1 J . 1 • • ine on whether the error checking is even parity or odd 

cally comprises a settop terminal 10 and a television 20, or 50 r> i u * fimnn • * u . 

^lUn / 1. \ 1 1'. f. -rn . parity. For example, the character 110100 is to be transmit- 

a VCR (not shown). The plurality of transceivers 70 at the • ' o- „ . • «u • / aa 

. , . 1 iw, cr-AT^r ted in even panty. Since it contains three is, (an odd 

headend 15 transmit programming on a pluraUty ol CATV . x . , *u u-* j j . .u 

. , , juTu/- AT-v/ t„ 1, ^ ^ ^ number), to make the number even the bit appended onto the 

broadcast channels as assigned by the CATV network opera- h i 

tor. Additionally, a dedicated data-only channel is provided character is a . 

over a control data channel (CDC). The plurality of channels 55 In a second type of error detection, cychc redundancy 

are combined by a combiner (not shown) for transmission checking (CRC), a specific CRC value is determined at the 

over the CATV network 5. The headend 15 also inchides a transmitting end by generating an Nth order polynomial. The 

central processor 71 which generates all communications receiving end receives the transmitted data and regenerates 

originated at the headend 15 and receives aU incoming the polynomial. The result of the polynomial is compared to 
messages from subscribers. The central processor 71 may 60 l^e specific CRC value. If the values are identical, the 

transmit messages to the subscribers m several ways. First, message is accepted as error-free. If the receiving end 

the CDC may be used to transmit addressabUity data to a computes a value different from the specific CRC value, then 

plurality of subscribers or to only one subscriber as is well ^ere was an error in the received message, 

known in the an. Additionally, the central processor 71 may In the preferred embodiment, the checksum is transmitted 
insert data on an available line of the vertical blanking 65 once with each variable-length downstream message. A 

interval (VBI) of a television signal on any CATV broadcast checksum permits the transmission of one or more bytes of 

channel. data with each transmitted checksum. It would be well 
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known to those skilled in the art that other types of error operator, determining thai certain portions of the spectrum 

checking may be employed without departing from the spirit are more susceptible to external RF interference, thus caus- 

and scope of the present invention. ing higher BERs than other portions of the spectrum, may 

The method for accumulating bit error rate data is shown reassign CATV channels to other portions of the spectrum, 

in FIG. 4. The daU accumulation procedure may be initiated 5 preferred embodiraeDi, the headend 15 includes a 

(step 300) on demand by the headend 15, on demand by the database of the entire CATV network topology As part of 

subscriber via the settop tenniinal 10, or periodically by the the cable system customer database each subscriber is 

headend 15 or the settop terminal 10. Additionally, each identified by specifying a specific address. For example, a 

settop terminal 10 may be separately poUed, or a system- settop terminal 10 located on cable system tnink number 2, 
wide error check may be simultaneously initiated on all lo line extender 1, with settop serial number 7784 will have a 

settop terminals 10 by the headend 15. After initiation, as terminal identification number of 217784. By polling and 

each byte of data is received (step 301) by the VBI data receiving inputs from subscribers fed from the same tnjnk 

receiver 134 and forwarded to the microprocessor 148 the Une extender, the determination of the branch with the error 

valid byte counter 148 is incremented (step 302). As could easily be detennined by using a deduction method, 
described previously, the microprocessor 138 determines 15 Once the branch has been identified, aU of the converters on 

whether there is an error in the received message (step 303). the branch can be identified. By using a second deduction 

If an en-or has been detected, the error counter 150 is method, a subscriber or a series of subscribers with unac- 

incremented (step 304). If no error has been detected in the ceptably high BERs can be easily identified, thus isolating 

received message (step 303) the counter 150 is not incre- the failing component, 

mented. At step 305, if data accumulation is to continue, ^ „ - . • ^ 

steps 301-304 are repeated. Otherwise, the values accumti- again to FIG. 1, if the BERs for subscnbets 

lated in the counters 148, 150 are stored in memory 160, thus ^04-511 are abnormally high, and the BERs for subscnber 

completing the procedure (step 306). 500-503 and 512-527 remam wxthin average parameters, 

^ , ,. y„.,r,N components 110 and 530 are the likely cause of the problem. 

The settop tennmal 10 calculates the bit error rate (BER) Accordingly, a repair technician will be immediately dis- 
using the procedure shown in the flow dia^am of FIG. 5. As j^^^j ^^ ^^^^ j^^^^j^^ ^^^^ ^ diagnostic test of these 
with the BER data accumu auon, the BER calculahon pro cATV transmission network components. As a second 
cedure may be mitiated (st«T 400) on demand by the subscribers 504-507 are experiencing high 
headend 15, on demand by the subscnber via the settop g^j^ subscribeis 508-5U are not, the problem most 
termmal 10, or penodically by either the headend 15 or the m^,, originates with components 531 and/or 532. One 
settop terminal 10. Once the process has been initiated (step ^^u^j j„ ^^^^ understand that a simple computer 
400) the microprocessor 138 retrieves from memory 160 the ^e used to automatically identify the most 
values accumulated for total bytes and bytes with errors yj^^, components, 
(step 401). The microprocessor 138 then performs the BER 

calculation (step 402). In the preferred embodiment, this It should be appreciated that the value of an "acceptable" 

calculation is a simple algorithm comprising dividing the depends upon the particular data transmission apph- 

bytes with errors by the total number of bytes. This value cation. Bit error rates must be extremely high before the 

may be stored in memory 160 or forwarded to the headend errors are perceived by humans. However, a critical data 

15 via an RF return transmitter 140, if so equipped. transmission application, for example, home shopping. 

Alternatively, the settop terminal 10 may prompt a sub- ticket purchasing, or home banking will require a BER much 

scriber via the display 146 to call the CATV network lower than that perceived by humans. Accordingly, the 

operator and provide the operator with the displayed BER CATV network provider will be able to diagnose and correct 

data. many CATV system faults even before subscribers notice a 

In an alternative embodiment, referring back to HG. 3, degradation m service, 

the settop terminal 10 is coupled to the telephone network In an alternative embodiment, the settop terminal 10 may 

410 via a telephone return transmitter 142 which includes initiate a procedure for determining the BER of upstream 

modem means (not shown) for automatically dialing the communications sent from the settop terminal 10 to the 

phone number of the headend 15 and forwarding the BER headend 15. In this embodiment, the settop terminal 10 

data to the headend 15. generates a message and transmits this message to the 

In the preferred embodiment, the settop terminal 10 50 headend 15. In the same manner as described for the 

detects and determines the BER on the channel currently preferred embodiment, the central processor 71 within hea- 

viewed by the subscriber. The BER may be calculated for ^end 15 includes means 70 for receiving the message, 

any time duration, (e.g. five minutes, ten minutes or one detecting errors, calculating the BER and forwarding the 

hour) or continuously, and stored in memory 160. The BER back to the settop terminal 10. Accordingly, if it is 
central processor 71 may also instruct the settop terminal 10 55 critical that particular transmission be sent error-free from 

to determine the BER on selected CATV channels whenever settop terminal 10 to the headend 15, the subscriber may 

the subscriber terminal is not turned ON. Accordingly, the initiate the process for checking the BER of the upstream 

BER of every channel may be monitored by the CATV transmission path prior to sending the transmission. If the 

network operator daily, hourly or even more frequently. As BER exceeds a predetermined threshold, the transmission 
a result, BER data may be collected for every channel and go 

at every time during the day The accumulated data provides Although the invention . has been described in part by 

the CATV network operator with an invaluable diagnosUc making detailed reference to certain specific embodiments, 

tool for detecting and preventing CATV network problems. such details are intended to be instructive rather than restric- 

For example, system-wide BERs may increase during Uvc. It will be appreciated by those skilled in the art that 
certain times of the day due to atmospheric conditions, or 65 many variations may be made in the structure and mode of 

may be greater on certain frequencies due to interference operation without departing from the spirit and scope of the 

caused by external RF energy sources. The CATV network invention as disclosed in the teachings herein. 
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What is claimed is: 

1. A cable television transmission system comprising: 
a headend comprising: 

means for receiving data signals from settop terminals; 
and ^ 

means for determining whether said received data signals 
include errors, wherein said determining means is 
selectively operable in response to an initiation mes- 
sage; and 

a plurality of settop terminals, each comprising: 
means for transmitting data signals to said headend; and 
means for transmitting an initiation message to said 
headend whereby the settop terminal initiates the hea- 
dend's determination of error in data signals which it 15 
transmits to said headend. 

2. The system of claim 1 wherein said headend further 
includes analysis means for diagnosing the source of the 
errors within the transmission system by repetitive deduc- 
tion. .20 

3. The system of claim 1 wherein said data signals are 
transmitted by said settop terminals in an addressable data 
stream addressed to said headend, 

4. The system of claim 1 wherein said settop terminals 
further include means for sequentially selecting a plurality 25 
of frequencies for transmitting said data signals and said 
headend receiving means further includes means for selec- 
tively receiving said data signals over said plurality of 
frequencies. 

5. The system of claim 4 wherein said selection means ^ 
periodically repeats said selection at predetermined times. 

6. The system of claim 1 wherein said determining means 
further comprises first counter means for counting the total 
number of received bytes of received data signals and 
second counter means for counting the number of received 
bytes of received data signals with errors. 

7. The system of claim 6 wherein said calculating means 
includes a processor which divides the number of received 
bytes of data with , errors by the total number of received 
bytes of data to determine said error rate. ^ 

8. The system of claim 7 wherein said first counter means 
stores said total number of received bytes of data and said 
second counter means stores the number of received bytes of 
data with errors. 

9. A method for upstream communications in a cable ^5 
television transmission system wherein a headend transmits 
programming over a plurality of channels to a plurality of 
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settop terminals and wherein at least some of the settop 
terminals transmit data signals to the headend, said method 
comprising the steps of: 

transmitting data signals from one of the settop terminals 

to the headend; 
receiving said transmitted data signals at the headend; 
transmitting an instruction message from said one settop 

tenninal to the headend; 
receiving said instruction message at the headend; 
determining the error rale of said received data signals at 

the headend in response to reception of said instruction 

message. 

10. The method of claim 9 further comprising: 
transmitting data signals from each of a plurality of settop 

terminals to the headend; 

receiving said transmitted data signals at the headend; 

transmitting an instruction message from each of said 
plurality of settop terminals to the headend; 

receiving said instruction messages at the headend; 

determining the error rate of each of said received data 
signals at the headend in response to reception of said 
instruction messages; and 

diagnosing the source of the errors within the transmis- 
sion system by repetitive deduction of the determined 
error rates of the received data signals at the headend. 

11. The method of claim 9 wherein said received data 
signals are transmitted by said settop terminal in an addres- 
sable data stream addressed to said headend. 

12. The method of claim 9 wherein the step of determin- 
ing the enor rate includes: 

counting the total number of received bytes of said 

received data signals; 
counting the number of received bytes of said received 

data signals with errors; and 
dividing the number of received bytes with errors by the 

total number of received bytes to determine said error 

rate. 

13. The method of claim 9 further comprising analyzing 
said error rate of each settop terminal which transmitted said 
instruction message to isolate said component failure. 

14. A method of claim 9 wherein said instruction message 
is transmitted on demand or periodically by said settop 
terminal. 
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